بررسی پیچیدگی مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
- نویسنده صنم جاهداورنگ
- استاد راهنما جواد مهری تکمه میرکمال میرنیا
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
ممکن است در عمل، با برخی مسائل پیچیده ای مواجه شویم که نیازمند این باشیم، یک سری محدودیت های دیگری به نام قیدهای جداکننده ی دودویی را بر روی جریان های یالی اعمال کنیم. با وجود اینکه مسئله ی حداکثر جریان قابل حل به صورت کارا است، ممکن است مسئله ی حداکثر جریان با قیدهای جداکننده ی دودویی پیچیده تر از آن باشد که بتوان آن را با یک الگوریتم کارا حل کرد. در این پایان نامه پیچیدگی مسئله ی حداکثر جریان با جریان های یالی صحیح را تحت قیدهای جداکننده ی دودویی بررسی می کنیم. قیدهای جداکننده ی دودویی به دو صورت کلی تقسیم می شوند؛ قیدهای جداکننده ی دودویی منفی و قیدهای جداکننده ی دودویی مثبت. در یک شبکه یک قید جداکننده ی دودویی منفی بیان کننده ی این حالت است که از دو یال معین، نمی توان به طور هم زمان در یک جواب شدنی جریان ارسال کرد. در مقابل، یک قید جداکننده ی دودویی مثبت بیان کننده ی این حالت است که از یک جفت معین از یال ها در یک جواب شدنی، حداقل یک یال باید حامل جریان باشد. برای راحتی کار قیدهای جداکننده ی دودویی منفی را با یک گراف قیدی به نام گراف تصادم نشان می دهیم. به طور مشابه قیدهای جداکننده ی دودویی مثبت را نیز با یک گراف قیدی به نام گراف اجبار نشان می دهیم.
منابع مشابه
شبیه سازی دینامیک محاسباتی سیال در محفظه ی جداکننده ی فرآیند استخراج حلالی مس
میکسر ستلرها در صنعت برای انجام فرآیند استخراج حلالی استفاده می شوند. هدف این پروژه شبیه سازی جریان سیال و بهینه سازی شرایط عملیاتی ستلر در فرآیند استخراج حلالی مس است. طراحی و مش بندی ستلر در نرم افزار گمبیت انجام شد، سپس مش بندی به منظور شبیه سازی وارد نرم افزار انسیس فلوئنت شد. ابتدا داده های تجربی با داده های شبیه سازی صحت سنجی شدند. تأثیر سرعت ورودی سیال بر جدایش فازی بررسی شد. تأثیر هندسه...
متن کاملSurvey of the nutritional status and relationship between physical activity and nutritional attitude with index of BMI-for-age in Semnan girl secondary school, winter and spring, 2004
دیکچ ه باس فده و هق : ب یناوجون نارود رد هیذغت تیعضو یسررب ه زا ،نارود نیا رد یراتفر و یکیزیف تارییغت تعسو لیلد ب تیمها ه تسا رادروخرب ییازس . یذغتءوس نزو هفاضا ،یرغلا ،یقاچ زا معا ه هیذغت یدق هاتوک و یناوـجون نارود رد یا صخاش نییعت رد ب نارود رد یرامیب عون و ریم و گرم یاه م یلاسگرز ؤ تـسا رث . لماوـع تاـعلاطم زا یرایسـب لـثم ی هتسناد طبترم هیذغت عضو اب بسانم ییاذغ تاداع داجیا و یتفایرد یفاضا...
متن کاملنگاهی به مسئله ی انتقال معنایی
در این مقاله سعی برآن است تا به مسئله ی انتقال معنی از واژه ای موجود در بافت زبانی به واژه ای خارج از بافت پرداخته شود. به این منظور مقاله ی حاضر در چند بخش تدوین شده است. در بخشهای نخست برخی مفاهیمی که هریک به شیوه ای با مسئله ی انتقال معنی شباهت دارند توصیف می گردد تا در نهایت به طریق سلبی اثبات گردید که پدیده ی انتقال معنی از دیگر روابط مفهومی متمایز است و شرایط وقوع ویژه ی خود را دارد.
متن کاملاندیشههای پسافمینیستی و مسئله ی کلیت انسانی
مقاله ی حاضر با استفاده از روش اسنادی و تحلیلی به بررسی ابعاد معرفت‌شناختی و جامعه شناختیِ نظریه-های فمینیستی می پردازد تا رابطه ی فمینیسم به عنوان یک جنبش اجتماعیِ رهایی بخش را با مسئله ی کلیت انسانی آشکار سازد. مهم‌ترین نقد بر دیدگاه های مدرن و پسامدرنِ جنبش فمینیستی، ناتوانی آنها در ارائه ی یک مفهوم کلی برای رهایی سوژه ی انسانی و گاه، برساختن شکاف بنیادی و عمیق بین دو نیمه ی بشری است. این دو جر...
متن کاملنگاهی به مسئله ی با هم آیی واژگان
مختصر حاضر به منظور معرفی مفهوم با هم آیی واژگانی تدوین شده است. بر این اساس ابتدا به پیشینه ی مطالعات انجام شده در این باره پرداخته می شود، خاستگاه مفهومی و برخی مسایل حاشیه ای مرتبط با آن در قالب نمونه هایی معرفی می گردد. مطالعه ی روابط واژگانی در حوزه ی معنا شناسی، غالباً به لحاظ روابط جانشینی صورت گرفته است. ولی در رویکردی متفاوت، در اواخر قرن بیستم، جمعی از زبان شناسان انگلیسی بر جنبه های ...
متن کاملبررسی جواب تقریبی مدل ریاضی مسئله ی اغتشاشی تکین شامل معادله ی مرتبه ی دوم خطی با ضرایب متغیر با شرایط مرزی دیریکله
موضوع اصلی این مقاله بررسی جوابهای مدل ریاضی مسائل اغتشاشی تکین است که در خیلی ازپدیده های فیزیکی و مهندسی ازجمله مکانیک سیالات، واکنشهای شیمیایی، مدارهای الکترونیکی، عمران و دینامیک شارهها ظاهر میشوند. یک مسئلهی اغتشاشی تکین در واقع یک مسئلهی مقدار مرزی است که در ضریب بالاترین مرتبهی مشتق موجود در معادله ی دیفرانسیل، پارامتر کوچک و مثبت ε ظاهر میشود. در این مقاله ساختار جواب های تقر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023